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РАСПОЗНАВАНИЕ СИМВОЛА ТЕСТОВОГО МАРКЕРА 
С ПРИМЕНЕНИЕМ МОДЕЛИ НЕЙРОННОЙ СЕТИ 


Во многих тестовых бланках заданий варианты ответов помечаются крестиком 
(маркером), который наносится тестируемым на определенное поле бланка теста. 
Для правильного кодирования этого поля необходимо использовать систему распо- 
знавания образов, устойчивую к различным искажениям и помехам в поле, куда 
наносится маркер. В качестве такой системы предлагается использовать сочетание 
нейронной сети и одного из методов теории распознавания образов. 

Ключевые слова: распознавание образов, кодирование символов, помехи, модель 
нейронной сети. 


Введение. Широко распространенные и применяемые в различных отрас- 
лях системы распознавания образов, базирующиеся на алгоритмах анализа 
и обработки визуальной информации, представляют собой громоздкие сис- 
темы, независимо от того, физические это реализации или программные. В 
то же время помехоустойчивость этих систем остается довольно низкой, 
даже если речь идет о распознавании таких традиционных объектов, как 
символы [1]. Поэтому при использовании моделей нейронных сетей с раз- 
личными структурными характеристиками и применением разнообразных 
методик обучения можно ожидать положительных результатов. 
Постановка задачи. Исходный образ предъявляется на рецепторную 
матрицу размером 30х30 и более. Каждый рецептор (элемент рецепторной 
матрицы) может состоять в одном из двух состояний: активном или пас- 
сИВнНом. 

Рисунок из активных (возбужденных) рецепторов представляет со- 
бой различные варианты изображения маркера, в том числе и с участием 
искажений (рис.1‚а). Необходимо получить реакцию нейронной сети на это 
изображение и ранжировать её при различных вариантах конфигурации 
крестика, меняя его ориентацию, длину лучей, утолщение некоторых уча- 
стков и другие искажения. 
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Рис.1. Искажение изображения (численное значение расстояния 
до гиперплоскости дано под каждой конфигурацией): а — расположе- 
ние возбужденных рецепторов на части матрицы, ограниченной квад- 
ратом; 6 — опорные конфигурации при построении гиперплоскости 
для различных вариантов искажений; в — варианты искаженных на- 
чертаний маркера и соответствующие расстояния до гиперплоскости 


Этапы процесса распознавания. Первый этап — предъявление изобра- 
жения маркера на рецепторную матрицу и, таким образом, получение мат- 
рицы рецепторов группы элементов, находящихся в активном состоянии. 
Второй этап — передача возбуждения от активных рецепторов на входные 
элементы нейронной сети и формирование сигналов-признаков на выход- 
ных элементах нейронной сети. В результате реакции выходных элементов 
образуют вектор признаков, каждая координата которого соответствует 
признаку исходного образа. Каждый элемент (нейрон) модели нейронной 
сети может иметь несколько входов, на которые приходят сигналы от ре- 
цепторов или нейронной предыдущего слоя сети. Третий этап — построение 
разделяющей гиперплоскости на основе полученных векторов признаков 
для двух базисных конфигураций. Если две базисные конфигурации на 
рецепторной матрице обозначить А и В, а С будет вектор обобщенных ко- 
ординат, то 
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вектор А имеет координаты (аи, а» ... а,), 
вектор В имеет координаты (Б1, Б› ... Б,), 


вектор С имеет координаты (х:, Х› ... Х,). 
Уравнение разделяющей гиперплоскости 7 будет иметь вид 
7й=2. (А-В) С + |В| *- |А| * =0, 
где А, В, С - векторы с координатами, указанными выше. Четвертый этап — 
определение показателя удаленности от разделяющей гиперплоскости век- 
тора признаков образа, который соответствует какому-либо расположению 
активных рецепторов. 

Этот показатель численно равен значению 7(4;) ‚ где 0(41,45,...Аю) — 
это вектор признаков любой анализируемой конфигурации маркера. Пятый 
этап заключается в оценке показателей разных конфигураций маркера с 
целью определения удаленности конкретной конфигурации возбуждения 
на рецепторной матрице от базисной (рис.2). 
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Рис.2. Представления расстояний до гиперплоскости для соответст- 
вующих конфигураций (численное значение расстояния до гиперпло- 
скости дано под каждой конфигурацией): а — для опорных конфигу- 
раций; 6 — для усложненных конфигураций 


Было разработано программное средство, обеспечивающее кодиро- 
вание и распознавание символа тестового маркера. В нем использовалась 
модель нейронной сети с каскадными связями для формирования призна- 
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ков конкретной конфигурации тестового маркера. Вектор сформированных 
на выходе нейронной сети значений признаков служил для построения раз- 
деляющей гиперплоскости и определения показателя удаленности от нее. 


Результаты вычислительных экспериментов. На разработанном про- 
граммном средстве, реализующем перечисленные этапы, был проведен ряд 
экспериментов. На рис.1,6 показана схема конфигураций опорных симво- 
лов, а на рис.1,в приведены схемы конфигураций и значения соответст- 
вующих расстояний до гиперплоскости, которая построена на указанных 
опорных символах. Приведенные данные позволяют говорить о том, что 
признаки «крестообразности» указанных начертаний довольно устойчивы. 
Значения расстояний до гиперплоскости колеблются от -10,84 до 
— 3,32 условных единиц, не переходя в область положительных значений, 
т.е. образуют компактный класс. 

Необходимо также отметить, что в эксперименте участвовали не 
только «крестики» разнообразной ориентации, но и «крестики» с выпа- 
дающими участками конфигурации (это соответствует прерывистой линии 
авторучки). 

Их показатели также не выходили за пределы указанного класса. 

Для выяснения возможности разделения на классы были использо- 
ваны конфигурации нарастающей сложности (см.рис.2, по колонкам слева- 
направо). 

Чем более похожа текущая конфигурация на соответствующую 

опорную, тем значение 7(0) ближе к значению 2 для опорной конфигура- 
ЦИИ. 
Выводы. Изображение маркера (см.рис.1,2) обладает комплексом при- 
знаков(положение центра креста, длины его лучей, прямой или диагональ- 
ный), который позволяет осуществлять классификацию изображения. Наи- 
лучшей конфигурацией, учитывая значение величины 7, будет диагональ- 
ный или прямой крест с пересечением, расположенным вблизи от центра 
поля маркера. 
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